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HADAMARD TRIPLES GENERATE SELF-AFFINE SPECTRAL MEASURES 


DORIN ERVIN DUTKAY, JOHN HAUSSERMANN, AND CHUN-KIT LAI 

Abstract. Let R be an expanding matrix with integer entries and let B, L be finite integer digit 
sets so that {R, B, L) form a Hadamard triple on K'*. We prove that the associated self-affine mea¬ 
sure /i = ^i{R, B) is a spectral measure, which means it admits an orthonormal bases of exponential 
functions in This settles a long-standing conjecture proposed by Jorgensen and Pedersen 

and studied by many other authors. 


Contents 

1. Introduction 

2. Preliminaries 

3. The quasi-product form 

4. Proof of the theorem 
References 


1 

3 

_7 

12 

le 


1. Introduction 

In 1974, Fuglede |Fug74| was studying a question of Segal on the existence of commuting exten¬ 
sions of the partial differential operators on domains of Fuglede proved that the domains Vl 
for which such extensions exist are exactly those with the property that there exists an orthogonal 
basis for with Lebesgue measure, formed with exponential functions > s:} ; _\ g yV} 

where A is some discrete subset of Such sets were later called spectral sets and A was called a 
spectrum for fl. 

In the same paper, Fuglede proposed his famous conjecture that claims that the spectral sets 
are exactly those that tile by some translations. The conjecture was later proved to be false in 
dimension 5 or higher, by Tao |Taof)4| and then in dimension 3 or higher [Matf)5l iKMOGbt IKMf)6a| 
IFMM06] ■ At this moment, the conjecture is still open in dimensions 1 and 2. 

In 1998, while working on the Fuglede conjecture, Jorgensen and Pedersen [JP98] asked a related 
question: what are the measures for which there exist orthogonal bases of exponential functions? 

Let /X be a compactly supported Borel probability measure on and let (•, •) denote the standard 
inner product on W^. The measure r is called a spectral measure if there exists a countable set 
A C M'^, called speetrum of the measure r, such that the collection of exponential functions E{A) := 
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|g27n(A,a;) ; ^ forms ail oi’thonormal basis for We define the Fourier transform of /i to 

be 


In |JP98| . Jorgensen and Pedersen made a surprising discovery: they constructed the first exam¬ 
ple of a singular, non-atomic spectral measure. The measure is the Hausdorff measure associated to 
a Cantor set, where the scaling factor is 4 and the digits are 0 and 2. They also proved that the usual 
Middle Third Cantor measure is non-spectral. Also, Strichartz proved in [Str06] that the Fourier se¬ 
ries associated to such spectral fractal measures can have much better convergence properties than 
their classical counterparts on the unit interval: Fourier series of continuous functions converge 
uniformly, Fourier series of L^-functions converge in the L^-norm. Since Jorgensen and Pedersen’s 
discovery, many other examples of singular measures have been constructed, and various classes of 
fractal measures have been analyzed |JP98[ ILW021 IStr98[ IStrOOl IDJ061 ILil4[ IYL151 ILilSl IDS151 
and references therein]. All these constructions have used the central idea of Hadamard matrices 
and Hadamard triples to construct the spectral singular measures by infinitely many iterations. 
It has been conjectured since Jorgensen and Pedersen’s discovery that all Hadamard triples will 
generate spectral self-ajfine measures. Let us recall all the necessary definitions below: 


Definition 1.1. Let R G Mrf(Z) be an d x d expansive matrix (all eigenvalues have modulus 
strictly greater than 1) with integer entries. Let B^L <Z be finite sets of integer vectors with 
N := denotes the cardinality). We say that the system (R, B, L) forms a Hadamard 

triple (or {R~^B,L) forms a compatible pair in [LWn2] ) if the matrix 


( 1 . 1 ) 





££L,b£B 


is unitary, i.e., H*H = I. 


Definition 1.2. For a given expansive d x d integer matrix R and a finite set of integer vectors B 
with ^B =: N, we define the affine iterated function system (IFS) = R~^{x + b), x £ M'^, b G 
B. The self-affine measure (with equal weights) is the unique probability measure /r = ffiR,B) 
satisfying 

(1.2) ffiE) = —/x(T^“^(Fi)), for all Borel subsets E of M'^. 

b&B ^ 

This measure is supported on the attractor T{R, B) which is the unique compact set that satisfies 

T{R,B)= \Jn{TiR,B)). 

b£B 

The set T(R, B) is also called the self-affine set associated with the IFS. One can refer to |Hut81] 
and |Fal97] for a detailed exposition of the theory of iterated function systems. We say that 
/i = ffiR, B) satisfies the no overlap condition if 

ffin{T{R,B))r^n>{T{R,B))) = o, V6 / 5' g b. 

We say that iJ is a simple digit set for R if distinct elements of B are not congruent (mod J?(Z'^)). 
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It is well known that if {R,B,L) forms a Hadamard triple, then B must be a simple digit set 
for R and L must be a simple digit set for R^. Furthermore, we need only consider equal-weight 
measures since, in the case when the weights are not equal, the self-affine measures cannot admit 
any spectrum, by the no overlap condition (see Theorem 11.41 below) and |DL14[ Theorem 1.5]. 

In this paper we prove that the conjecture proposed by Jorgensen and Pedersen is valid: 

Theorem 1.3. Let {R, B, L) be a Hadamard triple. Then the self-affine measure ffiR, B) is spectral. 

In dimension 1, Theorem 11.31 was first proved by Laba and Wang [LW02] and refined in |DJ06] . 
The situation becomes more complicated when d > 1. Dutkay and Jorgensen showed that the 
conjecture is true if {R, B, L) satisfies a technical condition called reducibility condition pJOT] . 
There are some other additional assumptions proposed by Strichartz guaranteeing Theorem 11.31 is 
true |Str98l IStrOO| . Some low-dimensional special cases were also considered by Li [Lil4[ ILITS] . In 
[DLT5] . we introduced the following set 

(1.3) Z = {^-. ffif, + k) = 0, for all k E Z'^} 

and proved 

Theorem 1.4. |DL15( Theorem 1.7 and 1.8] Let {R,B,L) be a Hadamard triple and fi = p.{R,B) 
be the associated equal weight self-affine measure. Then we have: 

(i) fi has the no-overlap condition. 

(a) Suppose furthermore that, Z = $, then is a spectral measure with a spectrum in "L^. 

The complete resolution of Theorem [T3] points towards the case Z ^ (h. It was found that there 
exist spectral self-affine measures with Z th [DL151 Example 5.4]. To prove Theorem 11.31 our 
strategy is to first show that in the case when Z / 0 the digit set B will be reduced a quasi product- 
form structure (Section 3). This requires an analysis of Z as an invariant set of some dynamical 
system, and we use the techniques in |CCR96| (Section 2). Our methods are also similar to the 
ones used in |LW97] . However, as B is not a complete set of representatives (mod R{'L'^)) (as it is 
in [LW97] ). several additional adjustments will be needed. Prom the quasi-product form structure 
obtained, we construct the spectrum directly by induction on the dimension d (Section 4). 

2. Preliminaries 

We first discuss some preliminary reduction that we can perform in order to prove our main 
theorem. 

Definition 2.1. Let Ri,R 2 he d x d integer matrices, and the finite sets Bi, B 2 , Li, L 2 be in Z'^. 
We say that two triples (Ri, Bi, Li) and {R 2 , H 2 ; -L 2 ) are conjugate (through the matrix M) if there 
exists an integer matrix M such that R 2 = MRiM~^, B 2 = MBi and L 2 = (M^)“^Li. 

Proposition 2.2. Suppose that {Ri, Bi, Li) and {R 2 , B 2 , L 2 ) are two conjugate triples, through the 
matrix M. Then 

(i) If (Ri, Bi, Li) is a Hadamard triple then so is {R 2 , B 2 , L 2 ). 

(ii) The measure iJ.{Ri,Bi) is spectral with spectrum A if and only if ij.{R 2 , B 2 ) is spectral with 
spectrum (M^)“^A. 
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Proof. The proof follows from some simple computations, see e.g. |DJ07[ Proposition 3.4], □ 

Fora given integral expanding matrix R and a simple digit set B for R. We let 


We define Z[i?, B] to be the smallest i?-invariant lattice containing all B^ (invariant means 
R{Z[R, B])c Z[i?, B]). By Proposition l2.3l below. to prove Theorem ll.31 there is no loss of generality 
if we assume that Z[i2, B] = Z'^. 

Proposition 2.3. If the lattice 'L[R,B] is not full-rank, then the dimension can be reduced; more 
precisely, there exists 1 <r < d and a unimodular matrix M E GL{n,'E) such that M(B) C Z^x{0} 
and 

( 2 . 2 ) MRM-^ = 

where Ai E Mr{Z), C E Mr^d-r{'^), A 2 E Mu-rif^)- In addition, M{T{R,B)) C x {0} and the 
Hadamard triple {R,B,L) is conjugate to the Hadamard triple {MRM~^,MB,{M'^)~^L), which 
is a triple of lower dimension. 

If the lattice 'L[R,B] is full rank but not Z'^, then the system {R,B,L) is conjugate to one 
{R,B,L) for which Z[i?, .B] = Z'^. Moreover, M is given by Z[B, B] = M(Z^). 

Proof. See Proposition 4.1 in [DL15] □ 

In the following, we introduce the main technique that will be used. We start with the following 
definition. 

Definition 2.4. Let u > 0 be an entire function on R'^, i.e., real analytic on R'^. Let L be a simple 
digit set for R^. Suppose that 

(2.3) ^u((B^)-^(x + 0) > 0, (xER'^) 

leL 

A closed set K in R'^ is called u-invariant (with respect to the system {u, R^, L)) if, for all x E iL 
and all £ E L 

n(((B'^)-^(x + .f)) > 0 ^ {R^)-^{x + (.) ^K. 

We say that the transition, using i, from x to Ti{x) is possible, if ^ E L and u ((B^)“^(x + £)) > 0. 
We say that K is Z'^-periodic if iL + n = iL for all n E Z*^. 

We say that a subspace W of R'^ is a rational subspace if W has a basis of vectors with rational 
components. The following theorem follows from Proposition 2.5, Theorem 2.8 and Theorem 3.3 
in |(XlR96j . 

Theorem 2.5. Let L be a complete set of representatives (modB^(Z‘^)). Let u > 0 be an entire 
function on R*^ and let K be a closed u-invariant -periodic set different from R'^. Suppose in 
addition that g is an entire function which is zero on K. Then 

(i) there exists a point xq E R'^, such that (B^)™'xo = xo(mod Z'^) for some integer m> 1, and 


Ai C 
0 A 2 


{ n—1 

^R^bj 

j=0 
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(a) a proper rational subspace W (may equal {0}J such that {W) = W and the union 

m—1 

5= U {{R^)’^xo + W + Z'^) 

k=0 

is invariant and g is zero on S. 

Moreover, all possible transitions from a point in {R^)^xo + W + I < k < m, lead to a point 
in {R^)’^-^xo + W + Z<^. 

Let {R, B,L) be a Hadamard triple and we aim to apply Theorem 12.51 to our set Z in (jl.3p . We 
define the function 


(2.4) 


ub{x) 


J_ p27rj{b,3;) 


2 


[x G M'^). 


bGB 

Taking the Fourier transform of the invariance equation (|1.2p , we can compute explicitly the Fourier 
transform of ^ = ii{R,B) as 


(2.5) |)i(0|2 = (X £ R"). 


Iterating (12.51) . we obtain 


(2.6) |/I(x)|2 = H UBm^r^x), {x € M"), 

n=l 

and the convergence in the product is uniform on compact sets. See e.g. |DJ07] . It is well known 
that both ub and |/ip are entire functions on W^. 

Proposition 2.6. Suppose that {R,B,L) forms a Hadamard triple and ’Z[R,B] = Z'^. Let L be a 
complete set of representatives (mod i?'^(Z'^)) containing L. Suppose that the set 

Z := G : fi{C + k) = 0 for all k G Z'^'j 

is non-empty. Then 


(i) Z is Ub- invariant. 

(a) There exist a point xq G R'^ such that (ii^)”^xo = xo(mod(ii^)Z'^), for some integer m > 1. 

(Hi) There exists a proper rational subspace W / {0} o/R'^ such that RT{W) = W and the 
union 


m—1 

5= U {{R^)’^xo + W + Z‘^) 

k=0 


is UB-invariant and is contained in Z. 


Moreover, all possible transitions from a point in {R7 ')^xo + IT + Z'^, 1 < fc < m, lead to a point 
in {R^)’^-^xo + IT + Z-^. 
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Proof. We first prove that Z is rts-invariant. Take x ^ Z and £ G L such that ub{{R^) > 0. 

Let k G We have, with ()2.5I1 . 

0 = \ fi{x + 1 + = ub{{R^)~^{x +1 + Ft^ k))\li{{Ii^)~^{x + 1 + ]^k))\^ 

= ub{{R^)~^{x + l))\fL{{R^)~^{x + £) + /c)p. 

Therefore, fi{{R?^)~^{x + tj + k) =Q for all k G Z'^. So {li^)~^{x + 1) is in Z, and this shows that 
Z is US-invariant. 

Since {R,B,L) form a Hadamard triple, by the Parseval identity, (see e.g. |LW02l |DJ07] L 


(2.7) 

'^ubUR'^) ^{x + l)) = 1, 

(x G M-^), 


leL 


Hence, 



(2.8) 

ub{{r^)~^{x+1)) > 0, 

(x G M'^). 


l£L 


We can apply Theorem 12.51 with u = ub and g = fi to obtain all other conclnsions except the 
non-triviality of W. We now check that W ^ {0}. Snppose W = {0}. First we show that for 
1 < k < m there is a nnique £ ^ L snch that ub{{R'^)~^{{R^)^xo > 0. Equation (12.81) shows 

that there exists at least one such £. Assume that we have two different i and £' in L with this 
property. Then the transitions are possible, so 

(2.9) iR^)-\{R^)^xo + £) = iR^)’^-^xo = {R^)-\iR'^)’^xo +1) (mod (Z'^)). 

But then I = ^'(mod ii^(Z'^)) and this is impossible since L is a complete set of representatives. 

By a translation, we can assume 0 G i?. From (12.7|) . and since the elements in L are distinct 
(modi?^(Z‘^)), we see that there is exactly one G L such that ub{{R"^)~^{{R^)^xq + £k)) > 0. 
Therefore ub{{R^)~^{{R^)^xq + £k)) = 1- But then, by (12.9p . ub{{R^)^~^xq) = 1. We have 


E 


g27ri(fe, 


b&B 


= N. 


As ffB = N and 0 G B,we have equality in the triangle inequality, and we get that ^ = 

1 for all b £ B. Then (^R^~^b, xq) G Z for all 6 G B, 1 < A: < m. Because {R^)'^xq = xo(modZ'^), 
we get that , xq) G Z for all /c > 0 and thus 

xo G Z[i?, B]^ := {x G : (A , x) G Z for all A G Z[i?, B]}. 

Since Z[i?, B] = Z'^, this means that xq G Z*^. But xq G 21, so 1 = /I(0) = /i(xo — xq) = 0, which is 
a contradiction. This shows W ^ {0}. □ 


As VF 7 ^ {0}, we can conjugate R through some M so that {R,B,L) has a much more regular 
structure. 

Proposition 2.7. Suppose that {R,B,L) forms a Hadamard triple and Z[i?, B] = Z'^ and let 
p = p{R, B) be the associated self-affine measure p = p{R,B). Suppose that the set 


Z := |x G : p{x -|- A:) = 0 for all k G Z*^! 
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is non-empty. Then there exists an integer matrix M with det M = 1 sueh that the following 
assertions hold: 

(i) The matrix R := MRM~^ is of the form 

(2.10) R = 

with Ri G Mr{Td), R 2 G Mrf_r(Z) expansive integer matrices and C G 

(ii) If B = MB and L = then {R,B,L) is a Hadamard triple. 

(iii) The measure fi{R, B) is speetral with spectrum A if and only if the measure p.{R, B) is 
spectral with spectrum 

(iv) There exists yo G such that {R 2 )^yo = yo(™od(i? 2 ")^'^) some integer m > 1 sueh 
that the union 

m—1 

S= lJ(M^x{(i 2 j)"yo} + Z^) 

k=0 

is contained in the set 

Z ;= |x G : fl{x + fc) = 0 for all k G Z'^j , 

where fi = //(i?, B). The set S is invariant (with respect to the system {u^,R^, L), where L 
is a complete set of representatives (mod .R^Z'^). In addition, all possible transitions from 
a point in x {(R^)^yo} + 1 < A: < m leads to a point in x 

Proof. We use Proposition 12.61 and we have xq and a rational subspace W 7 ^ {0} invariant for R 
with all the mentioned properties. By [Sch86( Theorem 4.1 and Corollary 4.3b], there exists an 
integer matrix M with determinant 1 such that MV = x {0}. The rest follows from Proposition 
12.61 by conjugation, yo is the second component of Mxq. 

□ 


Ri 0 
C R2 ’ 


3. The quasi-product form 

From now on, we assume that {R,B,L) satisfies all the properties of {R,B,L) in Proposition 
\27n In this section, we will prove that if 21 7 ^ 0, the Hadamard triple will be conjugate to a 
quasi-product form structure. 

We first introduce the following notations. 

Definition 3.1. For a vector x G we write it as x = (x^^i, with x^^i G and x^^i G 

We denote by 7ri(x) = x^^\ t^ 2 {x) = x^^i. For a subset A of M'^, and xi G M'’, X 2 G we denote 

by 

^ 2 ( 3 ^ 1 ) := {y G : {xi,y)'^ G A}, Ai(x 2 ) := {x G M'’ : (x,X 2 )'^ G A]. 

We also make a note on the notation. Throughout the rest of the paper, we use A x H to denote 
the Cartesian product of A and B so that A x B = {(a, b) : a G A, 6 G R}. Our main theorem in 
this section is as follows: 


Ri 0 

C R2 ’ 


Theorem 3.2. Suppose that 
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{R,B,Lq) is a Hadamard triple and fi = fj,{R,B) is the assoeiated self-affine measure and Z / 0. 
Then the set B has the following quasi-product form: 

(3.1) B = {{ui,Vi + Qci^jY : 1 < * < 1 < j < I deti22|} , 

where 

(i) Ni = N/\deiR2\, 

(ii) Q is a {d — r) X (d — r) integer matrix with |det(5| > 2 and R 2 Q = QR 2 for some 
{d — r) X {d — r) integer matrix R 2 , 

(iii) the set {Qcij : 1 < j < |deti? 2 |} is a complete set of representatives (mod for 
all 1 < i < Ni. 

Moreover, one can find some L = Lo(mod R^so that {R,B,L) is a Hadamard triple and 
{Ri,7ri{B), Li{£ 2 )) and {R 2 , B 2 {bi),Tr 2 {L)) are Hadamard triples on R'’ andW^~'^ respectively. 

The following lemma allows us to find a representative L with certain injectivity property. 

Lemma 3.3. Suppose that the Hadamard triple {R,B,L) satisfies the properties (i) and (iv) in 
Proposition \2. 1\ Then there exists set L' and a complete set of representatives L such that {R, B, L') 
is a Hadamard triple and the following property holds: 

(3.2) £,£' G L' (or G l') and 712 ( 1 ) = vr 2 (/) ^mod 7r2{£) = 7r2(/). 

Proof. We note that liL = L' (mod i2^(Z‘^)), then (R, B, L') is a Hadamard triple since (R , R'^m') 
G Z for any m G Z'^. Now, let £ = {ii,£ 2 )'^,l' = (£[,£ 2 )'^ be in L (or L) such that £2 = 
t' 2 (modi? 2 "(^^~^))- We replace £' by 

£" = £' + i2'r(0, {R^)-\£2 - £' 2 ))^ G Z'^. 

Then £" = £'(mod R^(h'^)) and the Hadamard property for L is preserved, the new set L is a 
complete set of representatives (modi2^(Z'^)) and 7 T2(£'') = h- Repeating this procedure, we 
obtain our lemma. □ 


To simplify the notation, in what follows we relabel L' by L and l' by L so that L and L possess 
property (|3.2p . We prove some lemmas for the proof of Theorem 13.21 

Lemma 3.4. Suppose that the Hadamard triple (R,B,L) satisfies the properties (i) and (iv) in 
Proposition \2.1\ Then 

(i) For every bi G 7 ri(H) and 62 7 ^ ^2 B 2 (bi), 

(3.3) ^ ^ 0_ 

^2e7r2(L) 

Also, for all bi G 7 ri(H), )fB 2 (hi) < # 7 r 2 (T) and the elements in B 2 (bi) are not congruent 

modR2(TJ^-^). 

(ii) For every £2 G 'K 2 (L) and £\ £'i in Li(£ 2 ), 

(3.4) ^ = 0 . 

feie7ri(B) 
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Also, for all £2 £ #Li(£ 2 ) < and the elements in ^ 1 (^ 2 ) not congruent 

(mod 

(iii) The set 'K 2 {L) is a complete set of representatives (mod and, for every £2 £ 

7r2(L), the set ^ 1 (^ 2 ) is a complete set of representatives (mod R[{1T)). 


Proof. We first prove (i). Take bi G and 62 / ^2 ™ -^ 2 (^ 1 )) from the mutual orthogonality, 

we have 


Y g2^i((R^)-ho,fe2-fe^r,(fi/2)^) 

f^2STT2(L) £i£Li{£2) 


E E 

^2€7r2(I/) ^iG-Li(^2) 


,27ri((R|')-l(fe2-fe^)T2) 


= Hb2-b'2),£2)_ 

£2^'^2{L) 

This shows ()3.3p and that the rows of the matrix 




£2&T^2{L),b2&B2{bl) 


are orthogonal. Therefore ffB 2 {hi) < ffTT 2 {L) for all bi G tti{B). Equation (13.3p implies that the 
elements in i? 2 (&i) cannot be congruent modi?|'(Z'^“’’) 


(ii) follows from an analogous computation. 

For (iii), the elements in 7 r 2 (T) are not congruent (modi?^(Z'^“^)), by the construction in 
Lemma 13.31 If I 2 G it 2 {L) and G Li(/ 2 ) are congruent (mod(Z^')) then (^ 1 ,^ 2 )'^ = 

(f’l)^ 2 )'^(Riod i?^(Z'^)). Thus, £\ = as L is a complete set of representatives of From 

these, we have # 7 r 2 (L) < | det i? 2 | and, for all £2 G t£ 2 {L), ffLi{£ 2 ) < | det i?i|. Since 


|deti?| = |deti?i||deti?2| > Y1 #^1(^2) = #Z = | det i?|, 

£2&Tr2{L) 

we must have equalities in all inequalities and we get that the sets are indeed complete sets of 
representatives. □ 


Lemma 3.5. Let 1 < j < m. If the the transition from (x, {R^yyo)'^ is possible with the digit 
£ G L, then tt 2 {£) = 0. 

Proof. If the transition is possible with digit £ = {£i,£ 2 )'^, then, by Proposition 12.71 

(R^yyo)'^ + i£i,£2f) = (y, (i2j)^"^yo)^(modZ'^), 

for some y G M'", and therefore (i ?|’)“^£2 = 0 (mod Z'^“^), so £2 = 0 (modi?J(Z'^“'')). By Lemma 
13.31 1^2 = 0. □ 


Lemma 3.6. Let yj := {R^yyo, 1 < J < m. Then, for all x G M'’ and all £ = {£i,£ 2 ) G L with 
712 ( 1 ') = -^2 / 0, we have that 

|'3_5^ Y^ g27r*(62 , (Jii’)”b?;j+^2)) _ 

62652 ( 61 ) 
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Proof. We have that (R^) ^ is of the form 

D 1 

0 {Rl)-\ • 

Then, for all x G M'’ and all i = G L with 7r2(t’) = ^2 / 0 , we have that UB{{R?^)~^{{x,yjY' + 

{(■1^2)^)) = 0, because such transitions are not possible by Lemma [321 Then 

'y ^ g27rj(^fel , ^(a;+Zi)+D{j/i+/2)) + (fe2 : (RJ) ^(%'+L))) =Q 

6 lG 7 ri(B) b26^2(61) 

Since x is arbitrary, it follows that 

^ ,X) ^ g2«(62 , {.RlrHvj+h)) ^ 0 for ^ii 3. g 

biGTri(B) b2GB2(bi) 

Therefore, by linear independence of exponential functions, we obtain (I 3 . 5 p . □ 




Lemma 3 . 7 . For every bi G 7Ti{B), the set i?2(&i) ® complete set of representatives (modi?2(Z'^“^)). 

Therefore ffB2{bi) = |deti?2| = #'R2{L) and (i?2,-62(61),712(L)) is a Hadamard triple. Also, for 
every £2 £ '^2(-b), #-^1(^2) = = | (-^ii 7 ri( 6 ),^1(^2)) is a Hadamard 

triple. 


Proof. Let 61 G tti{B). We know from Lemma lS.dlf ii that the elements of 62(61) are not congruent 
(mod 62(2'^“^)). We can identify 62(61) with a subset of the group Z'^“'’/i?2(^'^~^)- The dual 
group is Z'^“^/i?2"(^^~^) which we can identify with 712(-L). For a function / on /R2{TA~^), 

the Fourier transform is 


/(^2) 


, y /( 62 )e" 2 ”(^ 2 ,(Ri’) 

\/|det 62 | 


(£2 G 7l2(-b2))- 


Let 1 < j < m. Consider the function 


( 3 . 6 ) 


fih) 


g-27ri(b2 , (R 2 ) ^Vj) ^ 
0 , 


if 62 G 62(61) 

if 62 G (Z'^-7i?2(Z'^-0)\i?2(6i). 


Then equation ( 13 .Sp shows that f{i2) = 0 for £2 G 712(6), 7 / 0 . Thus / 
c and by /(O) = c. 


( 3 . 7 ) 


^ ^-2ni{b2,(Rl)-pyj)) 


c • yo for some constant 


Now we apply the inverse Fourier transform and we get 


f{b 2 ) 


1 

VI det 621 


heiT2(L) 


c 

VI det 621 


So 7(62) is constant and therefore 62(61) = Z‘^“'’/62(Z'^“'’), which means that 62(61) is a complete 
set of representatives and ^62(61) = |det62|. Since the elements in ^712(6) are not congruent 
(mod6f'Z'^“'’), we get that #712(6) < | det62|, and with Lemma[ 33 |(i), it follows that #712(6) = 
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#B 2 {bi) = |deti? 2 |. In particular, 7 r 2 (L) is a complete set of representatives (modi?^(Z'^ ^)), so 
{R 2 , B 2 {bi),'Ki{L)) form a Hadamard triple. 

Since Ylbi& 7 ri{B) #^ 2 (^ 1 ) = N, we get that # 7 ri(i?) = N/\ deti? 2 |- With Lemma Id^ ii). we have 

N= ^ #Li(£2 ) < #7r2(L)7ri(fi) = N. 

i2^'^2(L) 

Therefore we have equality in all inequalities so ^Li{£ 2 ) = #7ri(I3) = A^/|deti? 2 |- Then (13.41) 
shows that {Ri, Tri{B), Li{£ 2 )) is a Hadamard triple for all £2 £ □ 


Proof of Theorem \3.S\ . By Lemma 13.71 we know that B must have the form 

U {b,}xB2{bi) 

bie-KiiB) 


where ff7ri{B) = Ni and B 2 {bi) is a set of complete representative (mod ^)). By enumer¬ 
ating elements vri(H) = {ui, ...,uni} and B 2 {ui) = {di,i, di,|detR 2|}5 write 

B = [{ui,di^jY ■ I < i < Ni,l < j <\ deti22|} • 


It suffices to show dtj are given by Vi + Qcij where Q has the properties (ii) and (iii) in the theorem. 
From the equation (13.6D and the fact that / is a constant, we have, for 62 £ ^2(61) and 61 E 7ri(i?), 

g-27ri(b2 , = /(52) = ^ 

which implies (from (I3.7|B that 


det i? 21 


E 


V^l det 7^21 ’ 

^2ni{{b2-bf) 


b^eS2(fei) 


By applying the triangle inequality to the sum above, we see that we must have 

g27ri(b2-b2 .(^2 


which means 

( 3 . 8 ) (62 - &2 > i^2)~^yj) ^ ^ all ^2, &2 ^ B2{bi),bi E 7 ri(H), I < j < m. 

Here we recall that yj = {R^yyo- 
Define now the lattice 

r := {x E : {x , ( 7 ?^“^%) ^ V 1 < j < m}. 


We hrst claim that the lattice T is of full-rank. Indeed, since {R^)'^yj = yj(modZ'^“'’), it follows 
that all the points (7?^)“^(?/j) have only rational components. Let m be a common multiple for 
all the denominators of all the components of the vectors {R^)~^{yj), 1 < j < m. If {cj} are the 
canonical vectors in then (rhei , (i?^)“^(yj)) E Z so mcj E T, and thus T is full-rank. 

Next we prove that T is a proper sublattice of The vectors yj are not in Z*^”^ because 

/2((0,yj)^ -|- A;) = 0 for all k E Z*^, and that would contradict the fact that /I(0) = 1. This implies 
that the vectors (7?f')“^(?/j) are not in Z‘^“’' so T is a proper sublattice of . 
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Since F is a full-rank lattice in there exists an invertible matrix with integer entries Q 

such that r = and since F is a proper sublattice, it follows that | det Ql > 1 so | det Q\ > 2 . 

In addition, we know from (|3.8I) that, for all ui E and E B 2 {ui), dij — dij/ E F. 

Therefore, if we fix an element Vi = dij^ E B 2 {ai), then all the elements in i? 2 (ai) are of the form 
di,j = Vi + Qcij for some Cij E The fact that - 62 (^ 1 ) is a complete set of representatives 

(mod ii 2 Z'^“^) fLemma 13.71) implies that the set of the corresponding elements Qcij is also a 
complete set of representatives (mod This shows (iii). 

It remains to show R 2 Q = QR 2 for some for some {d — r) x {d — r) integer matrix i? 2 . Indeed, 
if X E F, and 0 < j < m — 1, then {R 2 X, {R^yyo) = (x, {R^y~^^yQ) E Z, since (i?^)™'i/o = 
yo (modZ'^“^). So R 2 X E F. Then, for the canonical vectors e*, there exist e* E Z'^“^ such that 
R 2 Q^i = Q^i- Let i ?2 be the matrix with columns e^. Then R 2 Q = QR 2 - 

Finally, by choosing L with the property Lemma 13.31 the Hadamard triple properties of both 
(i?i,'7ri(i?),L i(£ 2 )) and {R 2 -,B 2 {bi),'Ki{L)) on and R'^”'’ respectively are direct consequences of 
Lemma 13.71 □ 


4. Proof of the theorem 


In the last section, we will prove our main theorem. We first need to study the spectral property 
of the quasi-product form. Suppose now the pair (i?, B) is in the quasi-product form 


(4.1) 


(4.2) 


R = 


Ri 0 

C R2 


B = {{ui,dij)'^ ■■ 1 < i < Ni,l < j < N 2 := \ deti?2|} , 


and {dij ■ 1 < j < N 2 } {dij = Vi + Qcij as in Theorem 13.2p is a complete set of representatives 
(mod i? 2 ^'^~^)- We will show that the measure /i = y,{R,B) has a quasi-product structure. 


Note that we have 


and, by induction, 


R-^ = 


R-^ = 


R];^ 0 


Bk R2 


-k 


0 

-R2^CR:[^ 


k-1 


where Dk '■= — R 2 


1=0 


For the invariant set T{R, B), we can express it as a set of infinite sums, 

TiR,B) = \f2R-%:bkeB\ . 


.fc=i 


Therefore any element (x, y)^ E T{R, B) can be written in the following form 


X = 




—k 


k=l 


y ~ ^^BkCii^. -|- ^^R2 di^jf.. 
k=l k=l 
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Let Xi be the attractor (in M'’) associated to the IFS defined by the pair {Ri,tti{B) = {ui : 1 < 
i < -^i}) (he- Xi = T{Ri,7ri{B))). Let /ii be the (equal-weight) invariant measure associated to 
this pair. 

For each sequence ui = {iii 2 ...) € {1,..., A^i} x {1,... , A^i} x define 

OO 

(4.3) x{uj) = '^R:[’^Ui^. 

k=l 

As {Ri,TTi{B)) forms Hadamard triple with some Li{£ 2 ) by Lemma [3771 the measure h{Ri,tti{B)) 
has the no-overlap property fTheorem II. 4p . It implies that for ^i-a.e. x € Xi, there is a unique 
CO such that x{uj) = x. We define this as uj{x). This establishes a bijective correspondence, up to 
measure zero, between the set fli := {1,..., iVi}^ and Xi. The measure on Xi is the pull-back 
of the product measure which assigns equal probabilities to each digit. 

For CO = {iii 2 • • •) in fli, define 

^ 2 (w) := {{dh,ndi^,j 2 ■ ■ ■ di„,j„ ■ ■ ■) : Jfe € {1,..., N 2 } for all k G N}. 

For a; G fli, define g{uj) := and g{x) := g{uj{x)), for x G Xi. Also fl 2 (x) := fl 2 (w(x)). 

For X G Xi, define 

{ OO 

R^^di.j, : jfc G {1,..., iV 2 } for all G N 

k=l 

Note that the attractor T{R,B) has the following form 



T{R,B) = {ix,g{x) +y)'^ : X G Xi,y G X 2 (x)}. 

For a; G rii, consider the product probability measure on 02(0;), which assigns equal 
probabilities to each digit at level k. Next, we define the measure on X 2 {co). Let 

: n2(<^) -^ 2 ( 0 ;), 


■ ■ ■) — -^2 d . 


i3k * 


k=l 


Define := := o 

Note that the measure is the infinite convolution product * ^R~^B 2 (i 2 ) * • • • > where 

u{x) = {iii 2 B 2 {ik) ■■= {dife j : 1 < j < A^ 2 } and 5 a := ^ Ha&A da, for a subset A of 
The following lemmas were proved in [D.TOTj . 

Lemma 4.1. |DJ07[ Lemma 4.4] For any bounded Borel functions on 


It{r,b) 


fdy.= 


IXi JX2(x) 


fix, y + g{x)) duliy) dfiiix) 


Lemma 4.2. [D.TOT] Lemma 4.5] If Ai is a spectrum for the measure yi, then 

Fiy)-= X] + = / \'Uliy)? dixiis), (x GM.\y GM.'^~''). 


AieAi 








14 


DORIN ERVIN DUTKAY, JOHN HAUSSERMANN, AND CHUN-KIT LAI 


We recall also the Jorgensen-Pedersen Lemma for checking in general when a countable set is a 
spectrum for a measure. 

Lemma 4.3. [JP98] Let ^ he a compactly supported probability measure. Then A is a spectrum for 
LP‘{pi) if and only if 

aga 

We need the following key proposition. 


Proposition 4.4. For the quasi-product form given in and there exists a lattice r 2 

such that for ni-almost every x G Xi, the set T 2 is a spectrum for the measure 


Proof. First we replace the first component {Ri,7ri(B)) by a more convenient pair which allows us 
to use the theory of self-affine tiles from |LW97| . Define 


:= 


Ni 0 

0 i?2 ’ 


= |(i, dij)"’" :l<i<Ni — l,l<j< \ det i? 2 |} • 

We will use the super-script f to refer to the pair (i?l, B^). 

As dij is a complete residue (modi? 2 (^'^~’^)), the set B^ is a complete set of representatives 
By [LW971 Theorem 1.1], /it is the normalized Lebesgue measure on 
and this tiles with some lattice P* C The attractor xj corresponds to the pair 

(Xi, {0,1,... , W — 1}) so xj is [0,1] and is the Lebesgue measure on [0,1]. We need the 
following claim; 

Claim: the set T{R^, B^) actually tiles with a set of the form Z x r 2 , where r 2 is a lattice 

in 


Proof of elaim: This claim was established implicitly in the proof of Theorem 1.1, in section 7, p.lOl 
of [LW97| . we present it here for completeness. Let T* be the lattice on which is a tiling set 

of T(i2^, B^). We observe that the orthogonal projection oiT{Rf, 5^) to the first coordinate is [0,1]. 
Hence, for any 7 G T*, the orthogonal projection of T{R\B'^) is [0,1] -I- 71 , where 7 = ( 71 , 72 )'^- 
As T* C . these projections [0,1] -|- 71 are measure disjoint for different 71 ’s. Therefore, the 

tiling of T{R\B'^) by T* naturally divides up into cylinders: 

C/(7i):=([0,1]+7i)xM^-L 

Focusing on one of the cylinders, say C7(0), this cylinder is tiled by F where 

f = Fn({0} xZ'^-^'). 

As t 7 ( 7 i), this means T{Rf, B'^) also tiles by Z x f 2 - This completes the proof of the 

claim. 

Because of the claim, it follows from the well-known result of Fuglede |Fug74| that has a 
spectrum of the form Z x F 2 , with F 2 the dual lattice of r 2 . 
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We prove that r2 is an orthogonal set for the measure for /i|-almost every s G Indeed, 
for 72 7 ^ 0 in r2, since Z x r2 is a spectrum for /i^, we have for all Ai G Z, with Lemma l4.ll 


0 = 


I 


^- 27 ri((Ai, 72 ), {x,y)) 


r(Rt,St) 


^—27TiXix 


Ixl 


dfi^{x,y)= [ [ Vi(x) 

Jxl JxUix) 


/Xt 2 (x) 


This implies that that 


Jxt2ix) 


for all 72 G r2 for fi\-a.e. x G x|. This means that r2 is an orthogonal sequence for ^ 1 ^ for fi\-a.e. 
X G xl so 


(4-4) ^ |^t2(y + ^2)l^ < 1, (ye 

72Gr2 

for fj,\-a.e. x G xj. With Lemma 14.41 we have 


l>d-r\ 


IX 


+ ^ 2 ) 1 ^ dfi\{s). 


72 €r 2 


1= Y1 X] 

72 €r 2 AiEZ 

With ()4.4I) . we have 

(4.5) ^ |^2^y + ^2)P = l, 

72Gr2 

for /r|-a.e. s G x|, which means that r 2 is a spectrum for almost every measure by Lemma 


Now, we are switching back to our original pair (R, B). Note that we have the maps x : fli —?■ Xi 
and Hi —)• xl, defined by w i-A x{u!) as above in (|4.3p . and analogously for x^. The maps are 
measure preserving bijections. Let T : Xi —)• x| be the composition i/; = o x~^. i.e. 

( oo \ oo 

i=i / i=i 

Consider the measure u(Ll) = ^|('I’(L1)) for Borel set E in T{Ri,tti{B)). Because of the no-overlap 
condition, we can check easily that v and yi agrees on all the cylinder sets of T{Ri,t:i{B)). i.e. 

u(r 7 o ... oTi„(r(i?i,7ri(B)))) = ^ = ^i(r 7 o ... o ri„(T(i?i, 7ri(B)))) 

for all G {0, l,...,Xi — 1}. This shows that v = and therefore fii{E) = //|('I'(£')) for 

any Borel set E. Consider the set 

W = {x G T(i?i,7ri(B)) : r 2 is not a spectrum for /i^} 


Then 


'I'(AA) = {T(x) G Xj : r 2 is not a spectrum for fi^} 
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Note also that, on the second component, the two pairs {R,B) and are the same, more 

precisely X 2 {x) = X 2 (il'(x)) and x € Xi. This means that 

'I'(AA) = {il'(x) € Xj : r 2 is not a spectrum for 

which has /i|-measure 0, by the arguments in the previous paragraph. Hence, = /i|('!'(£')) = 

0 and this completes the proof. □ 


Proof of Theorem \1.3X To prove Theorem 11.31 we use induction on the dimension d. We know 
from [LW021IDJ06] that the result is true in dimension one (See also [DL151 Example 5.1] for an 
independent proof by considering Z). Assume it is true for any dimensions less than d. 

First, after some conjugation, we can assume that Z[i?, H] = according to Proposition 12.31 
Next, if the set in (IL31) Z = (Ji, then the result follows from Theorem oi (ii). Suppose now that 
Z ^ (Ji. Then, by Proposition 12.71 we can conjugate with some matrix so that {R,B) are of the 
quasi-product form given in ()4.1I) and ()4.2p . 

By Theorem 13.21 {Ri,Tri{B), Li{i 2 )) forms a Hadamard triple with some L on R'" where 1 < 
r < d. By induction hypothesis, the measure fii is spectral. Let Ai be a spectrum for fii. By 
Proposition 14.41 there exists r 2 such that r 2 is a spectrum for for ^i-almost everywhere x. 
Then we have, with (|4.5p . and Lemma 14.21 

\Ti^ + ^i^y + 'y2)\‘^ = f Ihliy+ 12)1"^dni{s) = f id/ii(s) = i. 

72 sr 2 AigAi 72 Gr 2 

This means that Ai x r 2 is a spectrum for /r by Lemma 14.31 and this completes the whole proof of 
Theorem 11.31 □ 
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